Graph theory offers a rich choice of attractive theorems, methods and open problems. While normally we introduce a wide range of topics in Graph Theory I, we see Graph Theory II as an opportunity to concentrate on fewer topics but deeper and more powerful techniques. Topics that we likely treat are:
- list colouring, combinatorial Nullstellensatz
- nowhere-zero flows, dual graphs
- extremal graphs, the regularity lemma
Professor: Henning Bruhn-Fujimoto
Teaching Assistant: Andrea Munaro
Time and Place: Mo 14-16 in N24-226 and Th 14-16 in N24-226, exercises We 14-16 in N24-226
Literature:
- Reinhard Diestel, Graph Theory (Springer)
- Adrian Bondy and U.S.R. Murty, Graph Theory (Springer)